455A - Boredom - CodeForces Solution


dp *1500

Please click on ads to support us..

Python Code:

n = int(input())
dp = [0]*(10**5+1)
count = [0]*(10**5+1)
inp = list(map(int, input().split()))
if(len(inp) == n):
    for g in inp:
        count[g] += 1
    dp[1] = 1*count[1]
    for i in range(2, 10**5+1):
        dp[i] = max(dp[i-1], dp[i-2]+i*count[i])
    print(max(dp))
else:
    print(0)


Comments

Submit
0 Comments
More Questions

1633C - Kill the Monster
1611A - Make Even
1030B - Vasya and Cornfield
1631A - Min Max Swap
1296B - Food Buying
133A - HQ9+
1650D - Twist the Permutation
1209A - Paint the Numbers
1234A - Equalize Prices Again
1613A - Long Comparison
1624B - Make AP
660B - Seating On Bus
405A - Gravity Flip
499B - Lecture
709A - Juicer
1358C - Celex Update
1466B - Last minute enhancements
450B - Jzzhu and Sequences
1582C - Grandma Capa Knits a Scarf
492A - Vanya and Cubes
217A - Ice Skating
270A - Fancy Fence
181A - Series of Crimes
1638A - Reverse
1654C - Alice and the Cake
369A - Valera and Plates
1626A - Equidistant Letters
977D - Divide by three multiply by two
1654B - Prefix Removals
1654A - Maximum Cake Tastiness